On Lambda-graph Systems for Subshifts of Subshifts
نویسندگان
چکیده
Kengo Matsumoto has introduced λ-graph systems and strong shift equivalence of λ-graph systems [Doc.Math.4 (1999), 285-340]. We associate to a subshift of a subshift a λ-graph system. The strong shift equivalence class of the associated λ-graph system is an invariant of subsystem equivalence. Wolfgang Krieger and Kengo Matsumoto have introduced the λ-entropy of a λ-graph system and have shown its invariance under strong shift equivalence [Ergod.Th.&Dynam.Sys. 24 (2004) 1155 1172]. A separation entropy of a subshift of a subshift is introduced as the λ-entropy of the associated λ-graph system.
منابع مشابه
Presentations of Symbolic Dynamical Systems by Labelled Directed Graphs (notes for a ”mini-cours”, Sda2, Paris 4-5 October 2007)
We develop some aspects of a general theory of presentations of subshifts by labelled directed graphs, in particular by compact graphs. Also considered are synchronization properties of subshifts that lead to presentations by countable graphs. Let Σ be a finite alphabet. In symbolic dynamics one studies subshifts (X,SX), X a shift-invariant closed subset of the shift space Σ Z and SX the restri...
متن کاملPresentations of Symbolic Dynamical Systems by Directed Labelled Graphs (notes for a ”mini-cours”, Sda2, Paris 4-5 October 2007)
In symbolic dynamics one studies subshifts (X,SX), X a shift-invariant closed subset of the shift space ΣZ and SX the restriction of the shift on ΣZ to X. An introduction to the theory of subshifts is given in [Ki] and in [LM]. See here also [BP]. The topic of the first talk is a general theory that also includes presentations by compact graphs. The topic of the the second talk are synchronizat...
متن کاملStructuring multi-dimensional subshifts
We study two relations on multi-dimensional subshifts: A pre-order based on the patterns configurations contain and the Cantor-Bendixson rank. We exhibit several structural properties of two-dimensional subshifts: We characterize the simplest aperiodic configurations in countable SFTs, we give a combinatorial characterization of uncountable subshifts, we prove that there always exists configura...
متن کاملSome Ising Model Related Results for Certain Subshifts of Nite Type
We generalise some results for the Ising model to certain subshifts of nite type. We obtain results concerning the global Markov property, nonuniqueness of Gibbs measures for asymmetric models on nonamenable graphs, and certain large deviation properties.
متن کاملThe Chain Relation in Sofic Subshifts
Alexandr Kazda The chain relation in sofic subshifts Introduction Characterisation of the chain relation Summary Outline 1 Introduction Shifts and subshifts The chain relation 2 Characterisation of the chain relation Linking graph Theorem about chain relation Corollaries Alexandr Kazda The chain relation in sofic subshifts Introduction Characterisation of the chain relation Summary Shifts and s...
متن کامل